Search results for "Absorbing CPA"

showing 1 items of 1 documents

A formal proof of the ε-optimality of absorbing continuous pursuit algorithms using the theory of regular functions

2014

Published version of an article from the journal: Applied Intelligence. Also available on Springerlink: http://dx.doi.org/10.1007/s10489-014-0541-1 The most difficult part in the design and analysis of Learning Automata (LA) consists of the formal proofs of their convergence accuracies. The mathematical techniques used for the different families (Fixed Structure, Variable Structure, Discretized etc.) are quite distinct. Among the families of LA, Estimator Algorithms (EAs) are certainly the fastest, and within this family, the set of Pursuit algorithms have been considered to be the pioneering schemes. Informally, if the environment is stationary, their ε-optimality is defined as their abili…

Discrete mathematicsDiscretizationLearning automataAbsorbing CPAComputer scienceEstimatorMonotonic functionVDP::Technology: 500::Information and communication technology: 550Mathematical proofFormal proofCPAArbitrarily largeArtificial Intelligenceε-optimalityMartingale (probability theory)Pursuit algorithmsAlgorithm
researchProduct